Sau cuộc Cách mạng Hungary năm 1848, vào năm 1851 Sỹ quan quân đội Julius Jacob von Haynau, người chỉ huy tài ba của Đế chế Áo đã tiến hành xây dựng Pháo đài Citadella, dựa trên bản thiết kế độc đáo của 2 kiến trúc sư nổi tiếng Emmanuel Zitta và Ferenc Kasselik. Pháo đài chiếm gần như toàn bộ diện tích của cao nguyên cao 235 mét. Nét độc đáo về kiến trúc của pháo đài đó là cấu trúc dạng chữ U bao quanh một sân nằm ở trung tâm, dài 220 m, rộng 60 m và cao 4 m. Pháo đài có trang bị sáu mươi khẩu đại bác để nhằm mục đích quân sự.[1]

Trên thực tế, việc xây dựng pháo đài gắn liền với công sức, mồ hôi và xương máu của những người lao động bị cưỡng bức ở Hungary. Vào tháng 6 năm 1854, sau khi công cuộc xây dựng hoàn tất, quân đội Áo đã chính thức định cư ở trong thành. Sau Hiệp ước Áo-Hung năm 1867 và sự thành lập của Đế quốc Áo-Hung, người Hungary yêu cầu phá hủy Thành cổ, nhưng quân đội Áo chỉ rời đi vào năm 1897,[2] khi cổng chính của pháo bị hư hại một cách nghiêm trọng. Mãi cho đến cuối năm 1899, Pháo đài Citadella chính thức thuộc quyền sở hữu của thành phố. Vài tháng sau, vào năm 1900, các bức tường hư hỏng đã bị phá bỏ.

Trong Cách mạng Hungary năm 1956, trong cuộc tấn công lật đổ chính phủ Hungary (đại diện là Thủ tướng Nagy) quân đội Liên Xô đã chiếm giữ Pháo đài Citadella và nã đạn vào thành phố khiến cho rất nhiều người dân vô tội thương vong.